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REGULARITY BOUNDS FOR KOSZUL CYCLES 



ALDO CONCA AND SATOSHI MURAI 



^^ ■ Abstract. We study the Castelnuovo-Mumford regularity of the module of Koszul cy- 

Cn I cles Z,{I,M) of a homogeneous ideal / in a polynomial ring S with respect to a graded 

H ' module M in the homological position f G N. Under mild assumptions on the base field we 

' prove in Theorem l3.1l that reg Z, (/, 5) is a subadditive function of t when dim S/I = 0. For 

Borel-fixed ideals I, J we prove in Theorem l4.4l that reg Z, (I. S/J) < f (1 +reg/) + reg 5/7, 

QQ , a result already announced in IIBCR21 I by Bmns, Conca and Romer. 

u 

< 

^ . Let 5 be a polynomial ring over a field K, say of characteristic for simplicity. Let 

/ C S be a homogeneous ideal of S and M a finitely generated graded module. Denote by 
regM the Castelnuovo-Mumford regularity of M. Denote by K{I,M) the Koszul complex 
associated to a minimal system of generators of / with coefficients in M. Let Zt{I,M) 

> . be the 5-module of cycles of homological position t of K{I,M). If there is no danger of 

confusion, we simply denote by Z, the module Zt{I,S). By construction Z\ is the first 
f-^ \ syzygy module of / and so by definition we have 
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^1 regZi = l+reg/ 

' unless / is principal (in that case Zi = and it has regularity — oo by convention). 

Our study of regularity bounds for the Koszul cycles and homology has its motivations 
and origin in the work of Green [|G] who proved (among other things) a regularity bound 
for the Koszul homology of the powers of the maximal ideal in a polynomial ring. Green's 
result gives a bound for the degrees of the syzygies of the Veronese varieties. In r BCRlH 
and [BCR2J better regularity bounds for Koszul cycles and homology have been proved 
and that led to an improvement of our understanding of the syzygies of Veronese varieties. 
In particular, generalizing results of [IBCRll , in [IBCR2I Prop. 3. 2] it is shown that 

(1) regZf (/,M) < t{\ +reg/) +reg(M) 

holds for every t when dimM//M < 1 and examples are given showing that Eq.([D does 
not hold in general. It is also asked in [IBCR2II whether the inequality 

(2) regZ, <?(reg/+l) 

does hold in general. In this paper we give examples showing that Eq.© does not hold 
in general but we show that in two special cases variants of Eq.([l]) and Eq.© do hold. In 
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details, we show that if dim 5/7 = then 

(3) reg Zs^t < reg Z^ + reg Zt 
holds for all s and t. And we also prove that 

(4) regZ,(/,5/7) < ?(reg/+ 1) +reg(5/7) 

holds whenever / and J are Borel-fixed ideals. This result was already announced in 
IIBCR21 Thm.3.8]. 

1. Generalities 

In this section we collect notation and general facts about Koszul complexes. As a gen- 
eral reference for facts concerning Koszul complex and homology the reader can consult 
for instance Bruns and Herzog [BH, Chap.l]. 

Let S = K[xi,. . .,Xn\ be a polynomial ring over a field K. The maximal homoge- 
neous ideal (xi,...,jc„) of S is denoted by m5 or just by m. Let / C 5 be an ideal 
minimally generated by homogeneous polynomials /i,...,/,„. Denote by K{I,S) the 
Koszul complex associated to the 5-linear map ^ : F = ©S(— deg/J) — )• S defined by 
^{ei) = fi. Given a graded 5-module M we set K{I,M) = K{I, S) ®M. We consider both 
K{I,S) and K{I,M) graded complexes with maps of degrees 0. We have decompositions 
K{I,S) = ®T=oKt{I,S) = ^'F and K{I,M) = ®T=oKt{I^M) = /\*F^M. The complex 
K{I, M) can be seen as a graded module over the exterior algebra K{I, S) . For a G K{I, S) 
and b E K{I,M) the multiplication will be denoted by a.b. The differential of K{I,S) and 
K{I, S) will be denoted simply by and it satisfies 

(j){a.b) = (j){a).b + {-iya.(l){b) 

for all a e K,{I,S) and b G K{I,M). We let Zt{I,M),B,{I,M), H,{I,M) denote the cycles, 
the boundaries and the homology in homological position t and set Z{I,M) = ®Zt{I,M) 
and so on. One knows that Z{I,S) is a (graded-commutative) 5-subalgebra of K{I,S) 
and that B{^,R) is a homogeneous ideal of Z{I,S) so that the homology H{I,S) is it- 
self a (graded-commutative) 5-algebra. More generally, Z{I,M) is a Z(/,S)-module. We 
will denote by Zi(/, S)Zt{I,M) the image of the multiplication map Zs(/, S) ®Zt{I,M) -^ 
Zs+t (/, M) . Similarly, Zi (/, Sy will denote the image of the map A^ A {I, S) -^ Zt (/, S) . 

By construction, Koszul cycles, boundaries and homology have an induced graded 
structure. An index on the left of a graded module always denotes the selection of the 
homogeneous component of that degree. 

Denote by {ei, . . . , e,n} the canonical basis of the free 5-module F = ©5( — deg/,), so 
that dege,- = deg//. Given u = {mi, . . . , m^} C [m] with ui < U2 < ■ ■ ■ < Us we write €„ for 
the corresponding basis element e,,, A • ■ ■ A eu, of A'^^- Alternatively we use the symbol 
[fui , . . . , fu,] to denote Ca which is a homogeneous element of degree Y.i deg/i(, • 

Any element g E /\'^ F 0M can be written uniquely as g = Y.^u® f^u with m^ E M 
where the sum is over the subsets of cardinality s of [m] . If m^ = then we will say that 
Cu does not appear in g. For every g E Ks+t{I,M) and for every u C [m] with 5 = #u we 
have a unique decomposition 

(5) g ^ aM + (^u-buig) 
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with au(^) £ Ks+t{I:M) and ^u(^) ^ Kt{I,M) provided we require that gj does not appear 
in ayi{g) whenever j D u and that e^ does not appear in Z?u(.?) whenever v fl u 7^ 0. With 
the notation above in IIBCR21 Lemma 2.2 and 2.4] it is proved that: 

Lemma 1.1. 

(1) Ifge Zs+t{IM) then bu{g) G Zt{I,M) for every u with s = #u. 

(2) The assignment 

u 

where the sum is over the u C [m] with #u = s gives a homomorphism 

of S-modules. 

(3) The assignment 

cCtiY,ai(g)gi) = '^ai.gi 

i i 

gives a homomorphism 

a,:Z,(/,Z,(/,M))^Z,+,(/,M) 

of S-modules. 

(4) The composition cCt o/3/ is the multiplication by the C^^/)- Hence Zs+ti^jM) is a direct 
summand of Zs{I ,Zt{I ,M)) as an S-module provided ('^■^) is invertible in K. 



An easy but interesting fact: 
Lemma 1.2. Let s,t EN. With the notation introduced above one has 

Zs{I,Zr{I,S))=Zr{I,Z,{I,S)) 
where both sets are interpreted as subsets ofA^F (g) A'F. 
Proof. Let 

where aa,p E S and a varies in the set of subsets of cardinality s on [m] and /3 varies in 
the set of subsets of cardinality t on [m] . One has g G 2^(7, A'F)) if and only if 

that is, 

Xl«a,i30(^a) = for every /3 
a 

that is 

(6) J^aa,j3ea G Z,{I,R) for every /3 

a 

Furthermore g G A^F (g) Zj (/, 5) if and only if 

(7) J^ aa,j8 e/3 G Zf (/, 5) for every a 
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It follows that g E Zs{I,Zt{I,S) if and only if Eq.® and Eq.© hold. Symmetrically, 
g e Zt{I,A'F)) if and only if Eq.© holds and g e Zt{I,S) ® A'F if and only if Eq.® 
holds. D 

Remark 1.3. As the proof shows the statement of Lemma [L2] holds for every Noetherian 
ring. 

The following result allows us, when studying Eq.©, to assume that the ideals we deal 
with have a linear resolution. 

Proposition 1.4. Let I be a homogeneous ideal and M a graded S-module. Let d = reg/ 
and set J = (7^) (so that reg 7 = d). Then Eq.iHTll holds for I and M and every i if it holds 
for J and M and every i. 

In order to prove Proposition II. 4| we need some auxiliary results. To this end we intro- 
duce a piece of notation. Given a sequence of homogeneous polynomials f = /i , . . . , /„ 
we will denote by K{i,M) the Koszul complex associated to the sequence f with coeffi- 
cients in M. And we denote by Z{i,M) the cycles and so on. Note that here we do not 
assume that the /, are a minimal system of generators of the ideal they generate. 

We have: 

Lemma 1.5. Let I = (f) and gi,...,gy E L Set g = gi,...,gy. Then regZ/(f,M) < 
regZ,(f,g,M). 

Proof. By induction on v, it is enough to prove the statement for v = 1 . The assertion is 
obvious since Z,-(f,g,M) ~Z/(f,M) ©Z/_i(f,M)(-deggi). D 

Lemma 1.6. Let I = (f) and Zef ai , . . . , ay G N. Let gi E I : m^'. Set g = gi,...,gv. Then 

regZ,(f,g,M) < max{regZ,_#z)(f,M) + £ (aj + deggj) : D C {1,. . .,v} and#D < i}. 

Proof. By induction on v, it is enough to prove the statement for v = 1. Set a = ai and 

g = gi- Let a :Z/(f, g,M) ->Z/_i(f,M)(— deg^) be the map defined by «(/?) =hi where 
h = ho + ein+ 1 h 1 with /zq G ^/ (f , M) . Set p = a + deg g + reg Z,-_ i (f , M) . We claim that a is 
surjective in degrees > p. Let hi E Z/_i(f,M)(— deg^) with deghi > p. In other words, 
hi has degree > a+regZ,_i (f,M) as an element of Z,_i (f,M). That is, hi E m'^Z,_i (f,M). 
Hence 

ghi E gm"Z,_i(f,M) C /Z,-_i(f,M) C 5,-i(f,M). 

Therefore it exists w E Ki{f,M) such that ^(w) = ghi. This implies that —w + em+ihi E 
Zi{f,g,M) and hence a{—w + em+ihi) = hi. It follows that the complex 

O^Z,(f,M) ^Z,(f,g,M) ^Z,_i(f,M)(-deg^) ^0 

is exact in degrees > p. We deduce that: 

regZ,(f,g,M) < max{p,regZ,(f,M),regZ,_i(f,M) +deg^} = max{p,regZ,(f,M)}. 

D 

We are now ready to prove Proposition II. 41 
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Proof of lL4\ Let ^i , . . . , g,, be the minimal generators of / of degree < d and let /i , . . . , /,„ 
be the generators of /^. Set f = /i ,...,/,„, g = gi , ... , ^v- Since the sequence f, g contains 
a minimal system of generators of / by Lemma [T3] we have reg Z/(/,M) < regZ;(f, g,A/). 
Since gim'^~'^^^^' C (7^) — J we may use Lemma [L6] and get 

regZ,(/,M) < regZ,(f,g,M) < max{jJ + regZ,_^(7,M) : j < i}. 
But, by assumption, 

rcgZi-j{J,M) < {i-j){regJ+ 1) +regM = {i-j){d+l) +regM. 
It follows that 

regZ,-(7,M) < max{jd + {i - j) {d + 1) +regM : j < i} = i{d + 1) +regM. 

D 

2. Examples 

We present in this section some examples of ideals which do not satisfy the inequality 
Eq.©. They are all defined by cubics, with a linear resolution and the failure of Eq.(|2l) 
comes from the fact that some boundaries are minimal generators of the module of 2-nd 
cycles. 

Example 2.1. Let I be the ideal of the minors of size 3 of a 3 x 5 matrix X = (xtj) of 
variables and S = K[xij] so that reg/ = 3. The module Z2 = Z2(/,5) (computed with Co- 
Co A [Col) has 105 generators of degree 8 and 50 generators of degree 9. The generators 
of degree 9 are indeed boundaries (i.e. the homology in generated in degree 8). The Betti 
table of Z2 is 

12 3 4 5 6 



8: 105 90 21 - - - - 

9: 50 225 420 420 240 75 10 



So we have that regZ2 = 9 > 2(reg/-M) = 8. 

Example 2.2. Let J be the ideal of the leading terms of the ideal / of Example 12.11 with 
respect to a diagonal term order, i.e. J = {xuiX2i2X3^ : 1 < «i < h < h < 5). Then reg7 = 3 
and Z2 = Z2(7,5) has minimal generators of degree 9 that boundaries (i.e. the homology 
in generated in degree < 8). The Betti table of Z2 is 

12 3 4 



7: 


3 


— 


— — — 


8: 


102 


101 


42 12 2 


9: 


6 


21 


27 15 3 



So we have that regZ2 = 9 > 2(reg7+ 1) = 8. 
Example 2.3. Consider the ideals 

J I = {x 1X2X2, XiX4X(,,X2X4X5,X4X5X(,,XiX2X(,,X 1X2X4, X2X2X5) 

and 

J2 = {X2X2X(,,XIX2X(,,X 1X2X5, X 1X4X5, X2X5X(,,X 1X2X5, X2X4X(,). 
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They have both a linear resolution. The Betti tables of the corresponding Z2(7/,S) are, 
respectively, 

12 3 



and 



8: 


36 


27 


6 


— 


9: 


1 


3 


3 


1 







1 


2 


3 


7: 


2 


— 


— 


— 


8: 


30 


21 


4 


— 


9: 


1 


3 


3 


1 



so that regZ2(7,,5) = 9 > 8 = 2(reg7/ + 1). In both cases the generator of degree 9 of 
Z2 is a boundary, corresponding to the triplet {x2X3,X5 , XiX2X(,, X4X5X(f} in the first case and 
{x2X4X(,,xiX4Xs,xiX2X(,} in the second. 

3. The 0-dimensional case 

The goal of this section is to prove the following 

Theorem 3.1. Assume dimS/I = and the characteristic ofK is either Oor>s + t. Then 

reg Zs+t < reg Z^ + reg Zt 

holds. 

Indeed we prove 

Proposition 3.2. Let S be a polynomial ring of characteristic or > s + t. Assume that 
M is graded, finitely generated with depthM > and dim 5// = 0. Then 

reg Zs+t (/, M) < reg Z, + reg Z, (/, M) . 

Proof. First note that since by Lemma fTTTI Z.-i-, (/, M) is a direct summand of Z^ (/, Zi(/, M) ) 
we have 

regZ,+,(/,M) <regZ,(7,Z,(/,M)). 

The canonical map / : Zt ®Zs{I^M) — )• Zt{I,Zs{I,M) becomes an isomorphism when lo- 
calized at a relevant homogeneous prime because dim S/I = 0. Hence / has 0-dimensional 
kernel and cokemel. Since Zt{I,Zs{I,M) is a submodule of a direct sum of copies of M it 
has positive depth. It follows that reg Zt {I, Zs {I, M) < regZf i^Zs{I,M). We observe that 
Torj (Zf , A'^) has KruU dimension for every 5-module A^ because Zt is free when localized 
at a relevant homogeneous prime. So we may apply [O Cor.3.4] or HEHUi Cor.3.1] and 
get reg Zt ®Zs{I,M) < reg Zt + reg Zs (/, M) and this concludes the proof. D 

Now Theorem 13. II is a special case (M = 5) of Proposition 13.21 We may deduce from 
Theorem |3T| the following corollary concerning the regularity of Koszul homology. 

Corollary 3.3. Let S be a polynomial ring of characteristic or > s + t. Assume I is a 
homogeneous ideal with dim 5/7 = 0. Set hi = reg //,(/, S). We have: Then 

hs+t <s + t + l+regl + ma.x{hj — j : j < s} + ma.x{hj — j : j < r}. 
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Proof. Set Zi = regZ/(7,5') and bi = reg5/(/,5). Since / has dimension and annihi- 
lates Hi{I,S) we have hi < z,-|-reg/— 1. On the other hand, the standard short ex- 
act sequences relating Koszul cycles, boundaries and homologies, give z, = Z?,_i + 1 < 
max{z,_i + !,/?,■_ 1 +2}. Hence 

Zi< 1 + ? + max{/z^- - i : j < i}. 

It follows that 

hs+t < Zs+t + reg / - 1 < zs + Zt + regI-l 

<s + l+ max{hj — j: j<s} + r+l+ max{hj — j '■ j < r} + reg/ — 1 . 

D 
Remark 3.4. In the proof of Proposition l3.2l it is shown that for evert s, t one has 

regZ,+, < regZ,.(/,Z,) < reg(Z,. OZf) < regZ, + regZ, 

provided dim5// = 0. The three inequalities are strict in general and this happens already 
for regular sequences. 

(1) Fori' = t = 1, 5 = Q[a,b,c,d,e\, and/= {a^,b^,c^,(f',e^) one has regZi = 7 and 
regZ2 = 8 < regZi(/,Zi) = IK reg(Zi ®Zi) = 13 < regZi +regZi = 14. 

(2) If dimS < 5 then Tov\{Zs,Zt) = Tor|(C5_i,Cf_i) = where Q is the cokemel 
of K{I, S) in position i. Hence the resolution of Zs Z? is the tensor product of 
the resolution of Zs with that of Zf. It follows that reg{Zs ®Zt) = regZs +regZ/. 
The other two inequalities can be strict also for dim 5 < 5. For instance, with 

/ = (a^^b^.c^) C Q[a,b,c] one has regZ2 = 6,regZi(/,Zi) = 9,reg(Zi ®Zi) = 
2regZi = 10. 

4. BOREL-FIXED IDEALS 

In this section, we prove Eq.© for Borel-fixed ideals. Throughout this section, we 
assume that the characteristic of K is 0. Let GL„(^) be the general linear group with 
coefficients in K. Any (p = (aij) G GLn{K) induces an automorphism of S, again denoted 
bycp, 

(n n 

k=\ k=l 

for any f E S. A monomial ideal / C 5 is said to be Borel-fixed if (p{I) = I for any upper 
triangular matrix (p G GL„ (K) . It is well-known that a monomial ideal / C 5 is Borel-fixed 
if and only if, for any monomial fxj G / and for any i < j, one has fxi G /. For a monomial 
ideal /, we write G(/) for the set of minimal monomial generators of /. 

From now on, we fix Borel-fixed ideals / and J with G(/) = {/i,/2, •••,/«?} and con- 
sider the Koszul complex K{I,S/J) = /\*F(^S/J, where F = 0™ i5(-deg/,). Since 
Proposition 11.41 says that we may assume that / is generated in a single degree to prove 
Eq.@, we assume deg/i = ■ ■ ■ = deg/,„. 

Let (p G GL„(^) be an upper triangular matrix. Since (p{J) = J, cp induces an au- 
tomorphism of 5/7 defined by (p{h-\-J) = (p{h) +J. Also, for each // G G(/), since 
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^(/) = / we can write (p{fi) — Y!f=\Cijfj, where Cij G ^, in a unique way. We define 
*P(^/) = E7=i '^!/^/' ^^'^ define the ^-linear map 

^■.Kt{I,S/J)-^Kt{I,S/J) 

by 9(e„i ^■■■ heu,®h) = q){eui) A-- ■ Aq){eur)^^{h). Then, it is clear that ^0^ = ^09, 
where (j) is the differential of K{1, 5/7) . Thus we have 

Lemma 4.1. With the same notation as above, (p{Zt{I,S/J)) C Zt{I,S/J). 

Note that (p is actually bijective and (p{Zt{I,S/J)) = Zt{I,S/J). But we do not use this 
fact in the proof. 

Next, we introduce a term order on A^^- We refer the readers to [ICLOl for the ba- 
sics on Grobner basis theory for submodules of free modules. Let >rev be the degree 
reverse lexicographic order induced by the ordering xi > ■ ■ ■ > Xn- We consider the or- 
dering >- for the basis elements of /\' F defined by e/j A ■ • • A e,-, ^ gjj A ■ ■ ■ A e^,, where 
?i < • ■ ■ < it and ji <■■■ < jt, if (i) fii ■ ■ ■ fi, <rev fj^ ■ --fj, or (ii) /,-j ■ ■ ■/,- = fj^ ■ ■ ■ fj, 
and x/j ■ ■ -Xii >rev Xj^ ■ ■■Xjj. Then we define the term order > on the free 5-module /\'F 
defined by ey^v > e„/v', where v and v' are monomials, if (i) Cu >- £„/, or (ii) eu = e^i and 
V >rev v'. For g = ^[=1 Ck^Uk^k^ where each c^E K\ {0} and each v^ is a monomial, let 
in>(^) = max>{vieui7 • • -jV/gu/} be the initial term of ^ with respect to >, and for a sub- 
module N C /\' F, let m^{N) = (in>(^) : ^ G A'^) be the initial module of A'^ with respect 
to >. 

Since 7 is a monomial ideal, we can extend the above order > to the free 5/7-module 
Kt (/, 5/7) = /\' F 1^ S/J in a natural way. Thus, we call an element v-\-J such that visa 
monomial of 5 which is not in 7 a monomial of 5/7, and extend the term order on 5 to 
5/7 by identifying v + 7 and v. Since Z? (7,5/7) is a submodule of Kt{I,S/J), its initial 
module can be written as 

(8) in>(Z,(7,5/7))= e^®U/J, 

uc[m], #u=f 

where Lu C 5 is a monomial ideal which contains 7. 

Lemma 4.2. The monomial ideal Lu in Eq.^ is Borel-fixed. 

Proof. Let vxj G Lu be a monomial which is not in 7. We prove that vxi G Lu for any i < j 
with vxi ^ J. Let (p G GL„(^) be a general upper triangular matrix and let g G Zt{I,S/J) 
with in>(^) = eu^vxj. Write 

g = eu(E>h+ ^ Cu'^Vj 

where each /^u' G 5/7 and in>j.g^(/z) = vxj. Then, since (p is upper triangular, ^{g) can be 
written as 

(p{g) = eu(E)c(p{h)+ Y, ^u'^^u', 

where c G i^\ {0} and each h'^, G 5/7. By Lemmal4H ^{g) e Zt{I,S/J). Since Zt{I,S/J) 
is Z"-graded, for each monomial w which appears in <p(/j), there is an element g^ G 
Zt{I,S/J) such that in>(^vi') = Cu ® w. On the other hand, since (j? is general, vxi appears 
in ^{h) for any i < j with vxi ^ 7. These facts prove the desired statement. D 
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Lemma 4.3. in>(Z/ (7,5/7)) is generated by monomials of degree <?(reg/+l)+reg(5/7). 

Proof. We say that e-a®v EKt (7, 5/7) divides e^i ®v' EKt{I, S/J) if Cu = Su' and v divides 
v'. We prove the statement by induction on t. In this proof, we assume that all the elements 
are homogeneous with respect to the Z"-grading. 

We first consider the case t = I. For a monomial v G 5, we write max(v) (resp. min(v)) 
for the maximal (resp. minimal) integer k such that xi^ divides v. Let 

A = { [f] ®Xk- [f (^yt/^max(/;) )] ® -^maxa,) : ? = 1 , 2, . . . , m, fc < max(/,) } C Zi (/, 5/7) 

and 

5 = {[/;-]®v:/=l,2,...,m, veG(7:/,)}cZi(/,5/7). 

Note that any element in A U5 has degree < reg(/) +reg(7) = reg(/) + 1 +reg(5/7). We 
claim that, for any g G Zi (/, 5/7), in>(^) is divisible by the initial term of an element in 
AUB. 

Let g e Zi (7,5/7) with in>(^) = [f] ®v. If min(v) < max{fi), it is clear that [f] (8)v 
is divisible by the initial term of an element in A. Suppose min(v) > max(/,). Then, by 
the definition of the ordering y, g itself is divisible by v. Then in>(^/v) = [fi] ® 1, which 
implies that g/v = [f] (8> 1 since g is homogeneous and // G G{I). Then, since ^{g) = 0, 
we have vf E J. This fact says that g is divisible by an elements in B. 

Now we consider the case t > I. Suppose that the statement holds for Z/_ i (/, 5/7) . Let 
g G Zt{I,S/J) with deg(^) > ?(reg/+ 1) +reg(5/7), and let m>{g) = e„, A • ■ ■ Ae,„ Ov, 

where e^ > >- eu, . We will show that there is an element g' G Zj (/, 5/7) with deg(g') < 

deg{g) such that in>(g') divides in>(g). 

Case 1: Suppose max(v) > max(/„j). Let i = max(v). Then, by the definition of 
the ordering >-, i = max(v/,<j ■ ■■ fu^) and the element g is divisible by xi. We claim that 

g/xteZt{i,s/J). 

Suppose g/xi ^ Zt{I,S/J). Write ^{g/x() = Y.k=\^»k®^kVk, where Ck EK\{Qi] and 
Vk is a monomial in 5 which is not in 7. Then Xfy]^^ G 7 and max(vyt) < ^ by the choice 
of L Also, since deg(g) > f(reg/+ 1) +reg(5/7), degVyt > reg/ + f + reg(5/7) > reg7. 
Hence there is a monomial Wk E J which strictly divides xiVk- Since 7 is Borel-fixed and 
max(vyt) < ^, such a monomial w^ can be chosen so that w^ divides Vyt, which contradicts 

Case 2: Suppose max(v) < max(/„j). We write 

g = a + ei.b, 

as in Eq.©. Then b E Zt^\{I,S/J) and in>(Z?) = e^j ^ ' ' ' ^ ^m., ®^- By the induction 
hypothesis, there is an /z G Zt-i{I,S/J) with deg/? < {t — l)(reg/+ 1) +reg(5/7) such 
that in>(/?) divides in>(Z?). Let in>(/z) = e^j A ■ ■ ■ A e„j (g) 5. Take an element xi which 
divides v/5. 

Observe that [/„,] ®Xi - [fu, (■«//-«max(/„j))] ®^max(/„j) e Zi (7,5/7) since / < max(v) < 
max(/„j). Then the element 

S = {[fui] ®^/- [/«i(-^//-«max(/„j))] ®-^max(/„j))-^ ^ Zi{I ,S /J)Zt-i{I,S/J) C Zt{I,S/J) 

satisfies the desired conditions. Indeed, in>(g') = ej,j A • ■ ■ A gj,, ® 5xi divides in>(g) and 
deg(g') < reg(/) + 1 + (?- l)(reg/+ 1) +reg(5/7) = ?(reg/+ 1) +reg(5/7) < deg{g), 
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as desired. D 

Theorem 4.4. Let I and J be Borel-fixed ideals. Then 

regZtiI,S/J) < ?(reg/+ 1) +reg(5/7). 

Proof. By Proposition ! 1 .41 we may assume that / is generated in a single degree. Consider 
the decomposition Eq.® before Lemma 1421 Then we have 

(9) reg(Z, (7,5/7)) < reg(in>(Z, (7,5/7))) = maxjreg Cu ® ^/^ : u C [m], #u = t}. 

On the other hand, by Lemmas 14. 3[ each eu ®Ln/J is generated by elements of degree 
< r(reg7+ 1) +reg(5/7). Thus 7^ is generated by monomials of degree < t +regS/J. 
Since L^ is Borel-fixed by Lemma l4!2l the result of Eliahou and Kervaire HEKH shows that 
rcg Ai < t + reg{S/J). Also the short exact sequence 

— ^7 — >Lu — > Lu/7 — > 

shows regLu/7 < max{reg7 — l,regLu} < t+reg{S/J). Then the desired statement fol- 
lows from Eq.®. D 

From the above theorem, we get the next bound for the regularity of Koszul homology. 

Corollary 4.5. Let I and J be Borel-fixed ideals. Then 

reg77,(7,5/7) < (r+ l)(reg7+ 1) +reg(5/7) -2. 

Proof. Let bt = reg5/(7,5/7), zt = regZ,(7,5/7) and hj = reg77,(7,5/7). Then, the stan- 
dard short exact sequences relating Koszul cycles, boundaries and homologies show that 
bj = Zi+i — 1 and hj < max{bi — l,z,} for all i. Hence, by Theorem I4.4[ we have 

regHt{I,S/J)=ht < max{z,+i -2,z,} < (r+ l)(reg7+ 1) +reg(5/7) -2, 

as desired. D 
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